Computations with p-adic numbers
نویسنده
چکیده
This document contains the notes of a lecture I gave at the “Journées Nationales du Calcul Formel” (JNCF) on January 2017. The aim of the lecture was to discuss low-level algorithmics for p-adic numbers. It is divided into two main parts: first, we present various implementations of p-adic numbers and compare them and second, we introduce a general framework for studying precision issues and apply it in several concrete situations.
منابع مشابه
p-adic Shearlets
The field $Q_{p}$ of $p$-adic numbers is defined as the completion of the field of the rational numbers $Q$ with respect to the $p$-adic norm $|.|_{p}$. In this paper, we study the continuous and discrete $p-$adic shearlet systems on $L^{2}(Q_{p}^{2})$. We also suggest discrete $p-$adic shearlet frames. Several examples are provided.
متن کامل$p$-adic Dual Shearlet Frames
We introduced the continuous and discrete $p$-adic shearlet systems. We restrict ourselves to a brief description of the $p$-adic theory and shearlets in real case. Using the group $G_p$ consist of all $p$-adic numbers that all of its elements have a square root, we defined the continuous $p$-adic shearlet system associated with $L^2left(Q_p^{2}right)$. The discrete $p$-adic shearlet frames for...
متن کاملAnalysis Of Exact Solution Of Linear Equation Systems Over Rational Numbers By Parallel p-adic Arithmetic
We study and investigate the p-adic arithmetic along with analysis of exact solution of linear equation systems over rational numbers. Initially we study the basic concepts involving the p-adic numbers and why they form a better representation. After that we describe a parallel implementation of an algorithm for solving systems of linear equations over the field of rational number based on the ...
متن کاملEXACT ALGORITHMS FOR p-ADIC FIELDS AND EPSILON CONSTANT CONJECTURES
We develop several algorithms for computations in Galois extensions of p-adic fields. Our algorithms are based on existing algorithms for number fields and are exact in the sense that we do not need to consider approximations to p-adic numbers. As an application we describe an algorithmic approach to prove or disprove various conjectures for local and global epsilon constants.
متن کاملThe Lotka–Volterra equation over a finite ring Z/pZ
The discrete Lotka–Volterra equation over p-adic space was constructed since p-adic space is a prototype of spaces with non-Archimedean valuations and the space given by taking the ultra-discrete limit studied in soliton theory should be regarded as a space with the non-Archimedean valuations given in my previous paper (Matsutani S 2001 Int. J. Math. Math. Sci.). In this paper, using the natura...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1701.06794 شماره
صفحات -
تاریخ انتشار 2017